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Abstract 

A 'trinomial hypersurface' is a hypersurface that is defined by a 
single polynomial having 3 non-constant terms in it and no constant 
term. A 'disjoint-term trinomial hypersurface' is a trinomial hyper- 
surface whose defining polynomial has the property that any 2 distinct 
terms in it have GCD equal to 1. In this article, I provide an algo- 
rithm for computing the Hilbert-Kunz function for any disjoint-term 
trinomial hypersurface in general, over any field of arbitrary positive 
characteristic. However, I do not provide any formula for the Hilbert- 
Kunz function. 
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1 Introduction 

Let {A, n) be a noetherian local ring of dimension d and of prime character- 
istic p > 0. Let / be an n-primary ideal. Then the 'Hilbert-Kunz function' 
of A with respect to / is defined as 

HKi^p-) = l{A/&"^) 

where J^^"-* = n-th Frobenius power of / := the ideal generated by p^-th 
powers of elements of I. 

The associated Hilbert-Kunz multiplicity is defined to be 

n^oo p"" 

Let q denote an arbitrary positive power of p. Paul Monsky had proved 
in his paper [1] that 

HKjXq) = ciI,A)q'' + Oiq''-') 

where c(J, A) is a real constant. 

In many cases, it has been proved that the Hilbert-Kunz multiplicity is 
rational, see for example [3], [10], [2], [9] and [5]. 

However, Paul Monsky has suggested in his paper [6] that modulo a 
conjecture, a certain hypersurface defined by a 5-variable polynomial has 
irrational Hilbert-Kunz multiplicity. The total number of non-constant terms 
in this 5-variable polynomial considered by Paul Monsky is 4. Paul Monsky 
has few more papers in the same line (see for example [7j and [8]). 

In this article, I am working on some special kind of hypersurfaces called 
'disjoint-term trinomial hypersurfaces'. I believe that for showing that the 
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Hilbert-Kunz multiplicity can become irrational in some cases, it is enough 
to work with such hypersurfaces, those defined by polynomials having 4 non- 
constant terms in it (as in the example taken by Paul Monsky in his paper 
^J) are not needed. 

A 'disjoint-term trinomial hypersurface' is defined in definition 12 . . 1 1 be- 
low. In the present work, I give an algorithm for computing the Hilbert-Kunz 
function for any disjoint-term trinomial hypersurface in general, over any field 
of arbitrary positive characteristic. And from this algorithm, I make a pre- 
diction that there can be examples of disjoint-term trinomial hypersurfaces 
for which the corresponding Hilbert-Kunz multiplicity can be irrational. I 
provide supportive reasoning for this prediction. More work supportive of 
this prediction is in progress. 

Before thinking about trinomial hypersurfaces, I have worked on the 
Hilbert-Kunz function for Binomial hypersurfaces (see [Sj). A 'binomial hy- 
persurface' is a hypersurface that is defined by a single polynomial having 
2 non-constant terms in it and no constant term. In [9j, whatever is done 
before section 4, holds true for any hypersurface over any field of positive 
characteristic, need not have to be a binomial hypersurface! A process called 
'mutation' defined in section 3 of [9] which can be applied to any hypersurface 
in general. In fact, the process 'mutation' becomes more rich in its combi- 
natorial nature if used for hypersurfaces which are defined by polynomials 
having more than 2 terms in it. 

In this article, my strategy of work is to first apply the process 'mutation' 
as mentioned above on trinomial hypersurfaces to reduce the problem to a 
problem of solving certain systems of linear equations (for a fixed trinomial 
hypersurface, we will need to solve p^^-many system of linear equations where 
p is a prime number and M is some positive integer) . Then by applying some 
basic linear algebra techniques on the resulting problem, we are reduced to a 
problem of computing the ranks of a huge collection of matrices (which are 
of size of the order of for some positive integer A^). This will produce the 
algorithm for computing the required Hilbert-Kunz function, which appears 
in section E] of this article. This article gives this algorithm only, not the 
Hilbert-Kunz function. More work is in progress regarding how to use the 
algorithm to get the required Hilbert-Kunz function. 
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2 Stating the problem 



Let S = k[xi,--- ,Xm] where k is a field of arbitrary prime cliaracteristic 
p > 0, and J be an arbitrary ideal in S. Let m be the maximal ideal 
(xi, ■ ■ ■ , Xm) of 5* and let R = S/ J. Then m := m + J is a maximal ideal in 
R. Without loss of generality, we can assume that J C m, for otherwise m is 
the whole ring R. The 'Hilbert-Kunz function' of the noetherian local ring 
i?rii with respect to mi?m is given by: 

R - 

where {mRmY^"^ = n-th. Frobenius power of rtii^ni- 

Note that the rings (,^j^^')(p") and are isomorphic, where m*^P"^ = 



^). So it is enough to compute the length l{ (pn-) i.e.. 



This function is called the Hilbert-Kunz function of R (with respect to m). 

We are interested in computing the Hilbert-Kunz function of R when R 
is a 'disjoint-term trinomial hypersurface'. A 'disjoint-term trinomial hyper- 
surface' is defined as follows: 

Definition 2.0.1. Let S and J be as above. Let J = (/) where / is a 
polynomial that contains 3 non-constant terms and no constant term. The 
affine variety defined by the ideal J is called a Trinomial Hypersurface. 
A 'disjoint-term trinomial hypersurface' is a trinomial hypersurface whose 
defining polynomial has the property that any 2 distinct terms in it have 
GCD equal to 1. □ 



2.1 The filtration for computing the length 

Recall from §2.1 of |9] the filtration for computing the length which 
was having the property that each successive quotient is either one dimen- 
sional or zero. From §2.2 of [9], we can also recall the key checking which 
needs to be done at each step for computing the length K m(p^)+j ^- '^^^^ 
checking was the following: 

at G It-i + J or not for every t G {1, . . . (2.1.1) 
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where at and /j„i are as defined in §2.1 of [^. It is easy to see tliat for 
any t G {1, • • • if Ot G It-i + J, then the quotient j^^^^j is zero, and 

the quotient /^^^^j is one- dimensional otherwise. The length l{ ^(J?')^j ) is 
the cardinahty of the set G {1, . . . ,p"^'^} for which the quotient j^^^^j is 
one-dimensional} . 

3 Reduction to linear algebra 

In this section, we will first define a term order > on the set of all monomials 
in the variables xi, . . . , Xm-, and then with respect to >, we will arrange the 
terms of the polynomial /. With the help of all this notation, we will apply 
the process 'mutation' (which was introduced in §3.2 of [9]) to do the checking 
12.1.11 Using this process, we will then transform the original problem to a 
linear algebra problem. 

3.1 The term order > 

Let us put an order (denote it by [>) on the set of all monomials in the 
variables xi, . . . , Xm as follows: — 

• Set Xi > ■ ■ • > Xm- 

• On the set of all monomials in the variables xi, . . . , Xm, > is the degree 
lexicographic order with respect to the order > defined on the variables 
X\ , . . . , Xm- 

Since the polynomial / has 3 non-constant terms in it, let us denote the most 
initial (with respect to >) term of / as [3], the next most initial term of / 
as [2] and the least initial term as [1]. Hence we have 

J = (/) = ([3] + [2] + [l]) 

Remark 3.1.1. Note here that the terms [3], [2], [1] of / are assumed to be 
containing scalar coefficients. 

3.2 The process Mutation 

Recall the set m := {at\t G {1, . . . ,^"""1} from §2.1 of [9]. Let A be an 
arbitrary element of the set 971. Say the monomial A equals a/ for some 
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/ G {1, • . • The key-checking condition for the monomial A says that 

'A e + J or not'. Let us denote by Ac the ideal We call A^ the key 
ideal corresponding to A. Let us call any monomial (not equal to A) which 
belongs to the ideal Ac as a convergent term with respect to the ideal Ac, and 
any monomial which does not belong to the ideal Ac as a non- convergent 
term with respect to the ideal Ac- For convenience of terminology, we will 
henceforth omit the phrase 'with respect to the ideal Ac, unless otherwise 
needed, and continue calling a monomial to be convergent or non- convergent. 

Recall the process 'mutation' and all remark(s), definitions and notation 
related to it from §3.2 of [9]. Theorem 3.2.8 of [9] can be restated for the 
present case of disjoint-term trinomial hypersurfaces in the following way: 

Theorem 3.2.1. Let f = [3] + [2] + [1] . Ae Ac + J if and only if one of the 
following mutually exclusive conditions hold: — 
(i) The term [1] of f divides the monomial A. 

(a) The term [1] of f does not divide the monomial A, but there exists term(s) 
of f not equal to [1] which divide A and the mutation process ( with respect 
to the monomial A and the polynomial f ) stops. 

Given any term r of the polynomial /, define [— r] := K Let 

B{A, f) := the set of all non-convergent mutants in A and / and 
A{A,f) := {B[-t]\B e B{A,f),T^ 1 and r divides B}. 

Clearly every element of A{A, f) is a mutator in A and /. With all this 
notation, we now modify theorem 13.2.11 above so that the resulting theorem 
becomes more convenient for our purpose of doing the checking as mentioned 
in equation 12.1.11 The following theorem provides the modification: 

Theorem 3.2.2. Let / = [3] + [2] + [1] . Ae Ac + J if and only if one of the 
following mutually exclusive conditions hold: — 
(i) The term [1] of f divides the monomial A. 

(a) The term [1] of f does not divide the monomial A, but there exist term(s) 
of f not equal to [1] which divide A and there exists scalars cn (corresponding 
to each D G A{A,f)) such that the product f .(J1£,(zJ((^aj)CdD) equals bA + 
finitely many convergent terms where b is a non-zero scalar. 

Proof: The proof is immediate from theorem 13.2.11 and the definition of the 
process mutation. □ 
We can now modify theorem l3.2.2l by separating out the case when [2] divides 
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no negative powers and A— — ^ is convergent. 



the monomial A and there exists a positive integer M for which A [—2]^ 

[-21*^ 

contains no negative powers and A-j-yg— is convergent (note here that by 

the notation [—2]^-'^, we mean [—2] multiphed M times, and similarly for the 
notation [1]^^)- The modified version is the following: 

Theorem 3.2.3. Let / = [3] + [2] + [1] . Ae Ac + J if and only if one of the 
following mutually exclusive conditions hold: — 
(i) The term [1] of f divides the monomial A. 

(a) The term [1] of f does not divide the monomial A, but the term [2] 
divides A and there exists a positive integer M for which A[—2]^'^ contains 

• -2]" 

m' 

(Hi) Neither condition (i) nor condition (ii) holds, hut [3] divides A ([2\ may 
or may not divide A, hut if at all [2] divides A, condition (ii) does not hold) 
and there exists scalars cn (corresponding to each D G A{A,f)) such that 
the product f .(TjDeA(Aj)CDD) equals bA + finitely many convergent terms 
for some non-zero scalar b. 

Proof: It follows from the construction of the ideal Ac and from the dis- 
jointness of the terms of the polynomial / that any mutant in A and / which 
when expressed in lowest terms contains only [— 2]s in the numerator and 
at least one [3] in the denominator, is convergent. This fact together with 
theorem 13.2.21 yield the result: Let Mq be the smallest positive integer M 
which satisfies condition (ii) of this theorem. Multiply / by a suitable scalar 

[-21" 

linear combination of mutators of the form A t- where 1 < n < Mn. □ 

[1]"-' - - 

We will now provide an equivalent formulation of condition (iii) of theorem 
13.2.31 above in terms of linear algebra. This equivalent formulation is condi- 
tion {my of remark [3.2.41 below. 

Remark 3.2.4. Let £{AJ) := {D[t]\D G A{AJ) and t G {[1], [2], [3]}} 
and C{A, f) :=the set of all elements in £(A,f) which when expressed in low- 
est terms do not contain any [3] in the denominator. Note that the product 
/.(S£)£_4(^j)C£)D) in condition (iii) of theorem 13.2.31 above equals a linear com- 
bination of elements of £(A,f), say TjB(^e{Aj)^BB . This sum can be broken 
into 2 parts as follows: T.Bee{Aj)GBB = T.Bfc(Aj)eBB + T.BeC(Aj)eBB. Since 
any mutant in A and / which when expressed in lowest terms contains only 
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[— 2]s in the numerator and at least one [3] in the denominator is convergent, it 
follows that the portion '^b^c{aj)^bB contains all convergent terms and they 
are finitely many. So if we equate the coefficients of like terms of the product 
f ■{^d&a{aj)CdD) and the sum T.Bec{A,f)eBB, we get a system 21a,/^ = Q3 of 
linear equations where X is a column vector in the unknowns cd, 55 is a column 
vector in the scalars cb where B G C{A, f) and ^aj is a matrix with entries 
from the set {0, 1}. 

So an equivalent formulation of condition (iii) of theorem 13.2.31 above will 
be condition {iii)' as stated below: 

(Hi)' Neither condition (i) nor condition (ii) of theorem 13.2.31 
holds, but [3] divides A and the system St^jX = of linear 
equations is solvable for the vector ?B which is having the prop- 
erty that: 



cb ^ for B = A and = for all B non-convergent. 



Combining theorem 13.2.31 and condition {Hi)' above, we get the following 
theorem: 

Theorem 3.2.5. A E A^ + J if and only if 

• either condition (i) or condition (ii) of theorem \3.2.3\ holds or 

• neither condition (i) nor (ii) of theorem \3.2.3\ holds but [3] divides A 
and the system St^ijX = '*& of linear equations is solvable for the vector 
53 ( this vector is introduced in remark 3.2.4\ above ) which is having the 
property that: 

7^ for B = A and Cb = for all B non-convergent. 



3.3 Further reduction to another Unear system 

To simplify the problem, we will now transform the system Sl^jX = 
of linear equations further to an equivalent system 21^ jX = ^B' of linear 
equations. But for that we first need to introduce some definitions and 
notation. 
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Definition 3.3.1. Let D G A{A^ /). After expressing D in its lowest terms, 
consider the product of all terms of the form [— r] (where r G {[2], [3]}) 
appearing in the lowest-term expression of D. This product is called the 
numerator of D. Similarly the product of all terms of the form [r] (where 
r G {[1], [2], [3]}) appearing in the lowest-term expression of D is called the 
denominator of D. 

A similar idea applies to the definition (s) of numerator and denominator of 
any element of C{A, /). □ 

Definition 3.3.2. Let D G A{A^f). Express D in its lowest terms and 
consider the numbers appearing in the numerator of D ignoring the — sign. 
Arrange these numbers to get the lowest possible positive integer. We call 
this integer as the standard form of the numerator of D and denote it by 

Similarly after expressing D in its lowest terms, one can consider the numbers 
appearing in the denominator of D (of course, no integer comes with a — 
sign in the denominator). Arrange these numbers to get the lowest possible 
positive integer. We call this integer as the standard form of the denominator 
of D and denote it by Dden- D 

Notation 3.3.3. Let us put an order < on elements of A{A, /). For any two 
elements D, D' G A{A, /), we say that D :< D' il exactly one of the following 
2 conditions hold: 

• Dnum < ^num- 

• Dr^um = Kum but Doen < ^den- 
Clearly, :< is a total order on the elements of A{A, /). □ 

Definition 3.3.4. Let B G C{A,f). Express B in its lowest terms and 
consider the numbers appearing in the numerator of B ignoring the — sign. 
Arrange these numbers to get the lowest possible positive integer. We call 
this integer as the standard form of the numerator of B and denote it by 

Bnum- 

Similarly after expressing B in its lowest terms, one can consider the numbers 
appearing in the denominator of B (of course, no integer comes with a — 
sign in the denominator). Arrange these numbers to get the lowest possible 
positive integer. We call this integer as the standard form of the denominator 
of B and denote it by Bden- D 
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Notation 3.3.5. Let us put an order ^ on elements of jC{A, /). For any two 

elements B, B' G C{A, /), we say that B ^ B' if exactly one of the following 
2 conditions hold: 

• Bnum < ^num- 

• Bnum = B'^um ^Ut B^en < ^den" 

Clearly, ;^ is a total order on the elements of C{A, /). □ 

Let A be a monomial such that neither condition (i) nor condition (ii) 
of theorem 13.2.31 hold. Consider the system = 23 of linear equations 

as mentioned in condition {iii)' above. Recall that j£ is a column vector in 
the unknowns cd where D G ^(^4, /), *B is a column vector in the scalars cb 
where B G C{A, /). Let us arrange the unknowns cn of the vector X in the 
'increasing' order induced by the order ^ on A{A,f). But we will arrange 
the elements of the vector ® differently and for describing this arrangement, 
we need the following notation: 

Notation 3.3.6. Let lmin,A (resp. 2min,A) be the minimum number of [l]s 
(resp. [2]s) needed to be multiplied to the monomial A for convergence. Let 
{—'2)max,A (resp. {—3)max,A) be the maximum number of 2s (resp. 3s) that 
can be divided from A (in such a way that the quotient does not contain 
negative power of any of the underlying variables). 

Case I: When {-2)max,A > 1 



Let 7^(A, /) := C{A, f) n ({^^} U {^pJ^jK = !,•••, l^n.A + 1} U 
[-3]-'' 



Case II: When {-2)max,A = 



Let 7^(A, /) := C{A, f) n ({^^} U {^|fpJp] N = !,•••, ^m^n,A + 1} U 

{^TTT-j — : — r 1 , |2 < < 2mm, A ~ 1 O.IT'd j = ^min.A + k}) . 



For cases I and II both 



Let SiAJ):=CiA,f)-n{A,f). □ 
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The arrangement for the vector *B: 

We will first consider those elements of *B which correspond to 
the elements of S{A, f) and arrange them in the 'increasing' order 
induced by the order ^ on C{A,f). Below that, wc put those 
elements of which correspond to the elements of TZ{A, /) and 
arrange them in the 'decreasing' order induced by the order ^ on 
C{AJ). 

With this arrangement of the elements of the vectors X and 03, the matrix 
21^ J achieves the following property in its structure: 

The submatrix of 21^,/ corresponding to the first 15(^4, /)|-many 
rows of it is an upper triangular matrix having 1-s on the diagonal 
and all entries above the diagonal lie in the set {0, 1}. Let T{A, f) 
denote this upper triangular matrix. 

Now using some row operations, we can transform the system = *B 

of linear equations (arranged in the above mentioned fashion) into another 
equivalent system 21^ = 03' of linear equations where the matrix 21^ ^ and 
the vector 03' are given by the following description: 

The submatrix of 21^ j corresponding to the first \S{A, /)|-many 
rows of it is the same as the submatrix of 2l^j corresponding to 
the first \S{A, f) |-many rows of it and, the rest of the matrix 2l'^j 
is the zero matrix. 

The matrix 2l^j is obtained from the matrix 21^,/ by applying 
some row operations: One can make any one of the last |7^(/1, /) |- 
many rows of 21^,/ zero by using the upper triangular submatrix 
T{A, /) of 2tAj and applying appropriate row operations. For 
instance, say R is any row among the last |7?.(74, /)|-many rows 
of 21a,/- Consider the first (from left to right) entry in R which 
is non-zero, say this happens at column C and let c be this non- 
zero entry. Go to that row of the upper triangular matrix T(A, /) 
whose first (from left to right) non-zero entry is at column C, say 
this happens at row R! . Replace row R by R—cR'. In the resulting 
row, look at the first non-zero entry. Then proceed similarly using 
the matrix T{A, f) and appropriate row operations till row R 
(that we started with) becomes zero. 
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The column vector *B' is obtained from the vector 03 by applying 
the same row operations which were used to obtain the matrix 
21^ J from the matrix 21a,/- 

4 Reduction to Combinatorics 

In this section, we will reduce the problem further to a problem of solving 
another equivalent system *Ba,/2) = e of linear equations, which has nice 
combinatorial properties. 

4.1 Description of a new system 

The system 21'^ j3£ = *B' of linear equations as mentioned above is solvable if 
and only if the entries in the last \TZ{A, /)|-many rows of the vector 05' are 
all zero. Equating the entries in the last \TZ{A, /)|-many rows of the vector 
to zero, we get a new system 25a,/2) = e of linear equations which can be 
described as follows: 

• The number of rows in the matrix 23^,/ is \TZ{A, f)\. The rows of 
the matrix QSaj are indexed by elements of the set TZiA, f) which are 
arranged in the 'decreasing' order induced by the order '< on C{A, /). 

• The number of columns in it is \Paj\ where Paj '■= the set of all 
convergent elements in C[A,f). The columns of the matrix Sa,/ are 
indexed by elements of the set Paj- 

• In the case when {—2)max,A > 1, the column vector e is given by 
[0, . . . , 0, e^]* where 7^ 0. And in the case when {—2)jnax,A — 0, 
the column vector e is given by [0, . . . , 0, e^, e^]* where 7^ 0. 

• The entries of the column vector 2) are the elements of the vector © 
which correspond to the elements of the set Paj and they are arranged 
in the 'increasing' order induced by the order on C{A, /). 

• The entries of the matrix '*&aj have a nice combinatorial pattern which 
is mentioned in the two cases considered below. 

Case I: When {-2)max,A > 1 
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The last row of ^aj- Consider those elements of Paj which when written 
in its lowest terms contains at least one [2] in the denominator. The entry in 
the last row of 23a,/ corresponding to any such column is 0. Next consider 
those elements of Paj which when written in lowest terms do not contain 

r_2l*[— 3li 

any [2] in the denominator. Such elements are of the form A , where 

r_2]'[— 3]J' 

< i, j < 1mm A, i+j = 1mm A ^ud A—^ contaius no negative powers 

of any of the underlying variables. The entry in the last row of ^a,/ at the 
column corresponding to A equals (— l)(i™".'4+i) i'i-,mn,A)(j._ 

Any row of 23a,/ other than the last row: The columns of the matrix 
^A,/ are indexed by elements of the set Paj- The elements of Paj when 
written in their lowest terms exhibit the following pattern : 

• Type A: Either it contains exactly lmm,A-niany [l]s in the denominator 
and the number of [2]s in the denominator is strictly less than 2mm, a • 

• Type B: Or it contains exactly 2mm,A-iiiany [2]s in the denominator 
and the number of [l]s in the denominator is strictly less than lmin,A- 

First consider the type A elements. These elements are either of the form 

r 2l*r 3li r 31™- 

A r^.. . ^ where < i,j < lmin,A and i +j ^ lmin,A or A 

r_2l*[— 3]^ 

where 1 < j < 2„j„ a - 1 and m = lmin,A + j where neither A—— — nor 

[-31 "' 

A-p^-j z— contains any negative power of any of the underlying variables. 

Look at the column corresponding to the element A—^ of Pa f- For 

any < r < lmin,A — 1, consider the row corresponding to the entry A-———-r 

[ly[2\ 

of TZ{A, /) where A; = r + 1. The entry in such a row of ^aj at this column 
equals (^—lY^rnin,A-k+i) (irmn,A-k)(j._ -pov auy other row, the entry of 23a,/ at 

this column equals 0. Next look at the column corresponding to the element 

rglm 

A-r^^ of PAf- There exists a row in 05 a f which corresponds to the 

same element of TZ{A, /). The entry of ^aj in this column equals 1 if the 
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row corresponds to the same element and equals otherwise. 



Next consider the type B elements. These elements are of the form 
A where < s < IminA — 1, m is some integer such that s + 

1 P 2 ^i^^^ ' 

r_3jm 

2mm A = m and A—-—- contains no negative powers of any of the 

|1|'^I2J ■'"'"•^ 

underlying variables. Look at the column corresponding to the element 

A , -, of Pa f- For any < r < IminA — 1, consider the row cor- 

I r 2 ' 

[-3]'' 

responding to the entry A of TZ{A^ f) where k = r + 1. The entry in 

[^\ [A 

such a row of the matrix ^aj at this column equals (— l)(2min,A+i) (™--'^-^)Cr-s 
if s < r and if s > r. For any other row, it is not needed to know the entry 

[1]'' [2]^™™'-^ 

the reason behind this is explained in remark 14.1.11 below. 

Remark 4.1.1. We will see in section [5] below that the system 23^,/?) = e 
of linear equations can be transformed into an equivalent and simpler system 

P Q 

R S 

where P,Q,R,S are blocks of the matrix ^aj having the following properties: 



of 53 yi f at the column corresponding to the element A of Pa f, 



Q3^j2)'^'' = e"^^ of linear equations where the matrix ^B^''^ is of the form ■ ^ ^ 



P is a matrix having 1 s or —1 s in the antidiagonal and s elsewhere, R is the 
zero matrix, Q, S are matrices of appropriate sizes with real entries. 

It is elementary to see that for solving the system ?B^^j2)'^^ = t^'^ of linear 
equations, it is not necessary to know the entries of the matrix Q. Let / denote 
the total number of rows of S. Let 2)^^ and zj^ denote the column vectors 
formed by the last / entries of the column vectors 2)'^'' and t'^'^ respectively. 
In fact, solving the system = e"^^ is equivalent to solving the system 

S'^T ~ ■ Therefore it is not needed to know certain entries of the matrix 

Case II: When {-2)max,A = 

The matrix ^aj in this case differs from that in case I only at the following 
points: 
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• There is no column of the matrix 23yi,/ which is indexed by type A 

r 2l*r 3IJ 

elements of the form A—-T- — where l<i< lmin,A, < j < lmin,A 

and i+j = lmin,A- 

• In the last but one row (that is, the row corresponding to the entry 

r_3i 

A of 71{A, /)), the entry at the column corresponding to the ele- 
_3 

ment ^[— — jg q_ 

• The entry of the vector e at the last but one-th row is which is 7^ 0. 

Everything else remains the same as in case I. This finishes the description 
of the matrix ^aj when {—2)max,A = 0. 

Remark 4.1.2. When {—2)max,A = 0, the system ®yi /2) = e of linear equa- 
tions can be changed to an equivalent system by performing the following row 
operation: 

Replace the 'last but one-th row' by 'the last but one-th row minus the last 

row'. 

In the transformed system, the vector e has also changed to the vector [0, . . . , 0, e^]* 
where 7^ (this is like the vector e of case I). Let us denote the transformed 
system by *B^j2)*'^ = ■ The index set of the columns of the matrix 
remains the same as that of the matrix ^aj in the case when {~2)max,A > 1- 

Due to a reason similar to that mentioned in remark 14.1.11 above (which 
was for case I), it is not needed to know some entries of the matrix 23^ j. 

4.2 The theorem restated 

Remark 4.2.1. It follows easily from the description of the last row of the 
matrix 53a,/ that the system 5Ba,/2) = c of linear equations is not solvable if 

( — 3)maa;,A < ^min,A — { — 2)max,A Of in Other WOrds, if { — 2)max,A + { — 'i)max,A < 

^min,A- The preceding statement is valid for the possibility {—2)max,A = as 
well. 

We now have the following theorem: 
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Theorem 4.2.2. Let / = [3] + [2] + [1] . A e Ac + J if and only if one of the 
following mutually exclusive conditions hold: — 
(i) The term [1] of f divides the monomial A. 

(a) The term [1] of f does not divide the monomial A, but the term [2] di- 
vides A and there exists a positive integer M for which A[—2]'^^ contains no 

[-2f 

negative powers and A—^-^^ is convergent. 

(Hi) Neither condition (i) nor condition (ii) holds, hut [3] divides A, and 



• Either {-2)^ax,A = 0, {-3)max,A > ^min,A and the system <B^j2)*'' = 
e**" (as mentioned in remark \4.1 -SI above) of linear equations is solvable. 

• or {-2)rnax,A > 1, {-'2)max,A + {-3)max,A > '^min,A and the Systcm 

!Byij2) = c of linear equations is solvable. 

4.3 A simpler description of the new system 

When condition (iii) of theorem 14.2.21 above holds, the description of the 
system !B^j2) = e (or of the system QS^j?)*'" = c*^ as the case may be) of 
hnear equations as mentioned in subsection 14.11 above can be made simpler. 
We will now give this simpler description by breaking up the matrix ^aj (or 
the matrix as the case may be) into two parts: One corresponding to 
the columns of type A and the other corresponding to the columns of type 
B. We will henceforth call the part of the matrix corresponding to the type 
A elements as Part A of the matrix ^aj (or of the matrix 03^ j as the case 
may be) and the rest as Part B. Since we have assumed that condition (ii) 
of theorem 14.2.21 does not hold, it follows that {—2)max,A < ^min,A in all the 
cases to be considered below. 



Case I: When {-2)max,A > 1 

Subcase(I.l) : When {-3)max,A > lmin,A + 2mm,A - 1- 

Part A of the matrix 23^ j is given by the matrix in table 1. 
Illustration of the matrix in table 1 : The columns of this matrix are indexed 
by the elements [^J^^^^-^^^"^)'""^.-^ , ■ ■ ■ , ^[^iJ^I^Iti^]^'""'"*"^ 
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Table 1: Part A of the matrix 23 a,/ 















A\ ^ 1mm, A 

1 J 










columns /rows I 






















1 






















/ 






















1 






















1 






















-1 










A f — 1 (Imin.A— 1) 

1 J L 2 J 
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1 




















-1 


-2 


-1 
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3 


3 


1 
















-1 


-4 


-6 


-4 


-1 
























Alternate 
























string of 
























— 1 and 1 
























without 


























gap 















, ■■■ , from left to right in the 'increasing' order 

induced by the order ^ on C{A, /). The rows of this matrix are indexed by 
the elements ...^ ^^^]im«n,A [z^]2^ ^[^]im,n,A [^j^ 

^[^]i™»,A-i[^]^ yl[^]i™».A-2[^]^ ...^ A[^][^], of the set 

TZ{A, /) which are arranged from top to bottom in the 'decreasing' order 
induced by the order on C{A, /). The blank spaces indicate entries. The 
row below the one containing the negative binomial coefficients of 4 contains 
the positive binomial coefficients of 5, the row below it contains the negative 
binomial coefficients of 6, and so on. This string of signed binomial coeffi- 
cients have one end at the column corresponding to the element 
and the other end is towards the left boundary of this table. The number 
of columns to the left of the column marked may or may not 

be sufficient for this string in a given row. But if there are sufficient such 
columns, then consider the cell where this string ends. For all existing cells 
towards the left of this cell, the corresponding entry is 0. 
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Part B of the matrix ^aj is given by the matrix in table 2. 
Illustration of the matrix in table 2: In this table, 



Table 2: Part B of the matrix 03 a,/ 



*0 


*i 


*2 






columns /rows I 


























































♦ l 




'^(lmin,A-2) 






ao 

















a2 




ao 









ai 












★ l 


ao 













★o 
















Am 



ai := (-l)(2min,A+i) {2min,A-i)Q for each 0<i< 2,rvin,A - 1, 
*i := ^[^l^'-^.Af^]* for all < z < - l\ 

*, := for all < 2 < - 1, 

:= yl[^]i™",A[^]. for all 1 < z < 2min,A - 1 and 
denotes some real entry, which does not 
represent the same entry everywhere. 

The columns of this matrix are indexed by the elements /l[::^]2m»n,A[^]* 
where < i < lmm,A — 1, from left to right in the 'increasing' order induced 
by the order on C{A, f). The rows of this matrix are indexed similarly as 
in table 1. In the lowest row, all the entries are 0. Each column contains 
a string (without gap) of elements a;o,Q;i, . • . , where ao is the bottom-most, 
above it ai, . . ., and so on. This string truncates at the double-lined par- 
tition indicated in the table. In the left-most column, this string begins at 
the 2-nd row from the bottom, where by the phrase ' this string begins' we 
mean that ao is the entry of the indicated position. In the next (2-nd from 
left to right) column, this string begins at the 3-rd row from the bottom, and 
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so on, till the last column where this string begins at the row correspond- 
ing to the index -^n In each column, the entries below the element 
ao are all 0. It is not necessary to know the entries of this table which are 
denoted by the symbol 0, the reason behind this is explained in remark l4.1.1[ 

Subcase(1.2): When max{lmin,Aj'2min,A} ^ {~'^)max,A < ^min,A + 2mm, A ~ 1- 

For getting Part A of the matrix '^aji remove all those rows and columns 
from the matrix in table 1 which are indexed by elements containing negative 
powers of any of the underlying variables. The resulting matrix is Part A of 
the matrix 53a,/- Apply a similar process on the matrix in table 2 to get the 
Part B of the matrix ^aj- 

Subcase(1.3) : When {-?>)max,A < max{lmin,A,'2min,A}- 

Possibility (a): When {-3)max,A < 2min,A and {-3)max,A > lmm,A- 

The matrix ^aj consists only of Part A, there is no Part B. The structure 
of Part A of the matrix 23^,/ is similar that in subcase (1.2). 

Possibility (b): When i-3)max,A < '^min^A and {-'i)^axA < ^miuA < {-'2)max,A + 
(-3) max,A- 

The matrix 25^,/ consists only of Part A, there is no Part B. To get Part 
A of the matrix 25a,/, remove all those rows from the matrix in table 1 
which are indexed by elements containing negative powers of any of the 
underlying variables. And keep only those columns of the matrix in table 
1 which are indexed by the elements A[^](-2)ma^,A|^^jimin,A-(-2)mai,A ... 
,y4[^]-'^™"''4^(^'^)™^.^[^](~^)™''^''4 from left to right in the 'increasing' order 
induced by the order ^ on C{A,f). The resulting matrix is Part A of the 
matrix 23^,/. 

Possibility (c): When {-3)max,A > 2™„,a- 

In this situation, we must have {-3)max,A < ^min,A < i-'2)max,A+ {-3)max,A- 

Both Part A and Part B of the matrix ®a,/ will exist non trivially. The 
structure of Part A of the matrix 23a,/ is similar to that in possibility (b). 
The structure of Part B of the matrix ^a,/ is similar to that in subcase (1.2). 

Case II: When {-2)max,A = 

I provide here a detailed description of the equivalent system 25^j2)*'' = e*'' 
of linear equations. 
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Subca8e(II.l) : When {-3)max,A > ^minA + '2min,A - 1- 

Part A of the matrix is given by the matrix in table 3. 
Illustration of the matrix in table 3: The columns of this matrix are in- 



Table 3: Part A of the matrix 03^ 



^ ^min,A 










columns /rows \. 










1 
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-1 










A\^ (Imin.A-l) 'n^' 
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-1 
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-1 












Alternate 












string of 












—1 and 1 












u: it} to id 












gap 










Am 



dexed by the elements ^[^]^™"'^[^] , ^[717^]^™"-* [7^^]^ 

, ••• , y4[i^]i'"in,A|^(^]2„i„,A-i from left to right in the 'increasing' order 
induced by the order ;^ on £(^4, /). The rows of this matrix are indexed by 

the elements A[=3](l'"in,A)[^]2^in,A-l^ ...^ ^[^]lmm,A[^j2^ ^[=3]l^i„,A[l^]^ 

^[^]W-2[^]^ ... A[^][^l A[=fl A[=^\ of the set 
7?.(A, /) which are arranged from top to bottom in the 'decreasing' order 
induced by the order ~;< on C{A, f). The blank spaces indicate entries. 

Part B of the matrix ^ is of the same form as Part B of the matrix ^aj 
when {-2)„,ax,A > 1 and {-3)max,A > Kiin,A + '^rmn,A - 1, the ouly difference 
being that the last row here is indexed by A[^] instead of 74[^]. 
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Subcase(11.2) : When max {lmin,A,'2min,A} < {-^)max,A < + 2™n,A - 1- 

For getting Part A of the matrix ^^j, remove all those rows and columns 
from the matrix in table 3 which are indexed by elements containing negative 
powers of any of the underlying variables. The resulting matrix is Part A of 
the matrix 23^ j. For getting Part B of the matrix 23^ j, consider Part B of 
the matrix of subcase (II. 1) and apply a similar process on it (as we 
did for Part A). 

Subcase(II.3) : When {-3)max,A < max{l™n,A, 2mi„,A}. 

Possibility (a): When {-3)max,A < '^minA but {-3)maxA > ^min,A- 

The matrix consists only of Part A, there is no Part B. The structure 
of Part A of the matrix 25^^ is similar to that in subcase(II.2). 

Possibility (b): When {-3)jnax,A < '^min,A and lmin,A both. 
Neither Part A nor Part B of the matrix 03^ j exists. 

Possibility (c): When {-?>)max,A > '^min,A and (-3)max,A < lmm,A. 

The matrix 23^ ^ consists only of Part B, there is no Part A. The structure 
of Part B of the matrix 23^ j is similar to that in subcase(II.2). 



5 Solvability of the final system of equations 

Recall from theorem 14.2.21 above that the main problem has now reduced 
to checking the solvability of certain systems of linear equations. We will 
now transform the system D3a,/2) = c (or ^^^2)*'" = c**" as the case may 
be) of equations into an equivalent and simpler system ©^^^2)'^'? = c*^^ of 
linear equations which will help us decide about the solvability of the system 
^A,/2) = e or "BX^" = ■ 

In all the tables that we come across hereafter, the lines along the south- 
west -H- north-east direction indicate the continuation of the same entry along 
that direction. That is, the entries in any two adjacent cells along that line 
are the same. 

Case I: When {-2)max,A > 1 
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Subcase(l.l) : When {-3)max,A > ^min,A + '2min,A - 1- 

Let us apply the following row operations on the matrix ^aj'- 

Stage 1: For any row that lies strictly below the row indexed by (^"i™'-*^^) 

replace it with 'the row just above it + itself. 

Stage 2: For any row that lies strictly below the row indexed by ^[^] (^""'"'-^-s) 
replace it with 'the row just above it + itself. 

and so on. Proceed similarly upto Stage {—2)max,A + ^- This will result 

into the equivalent system QS^jS)*^^ = e^'^ of linear equations where 2}^"^ = 2) 
and c^'' = e. Part A of the matrix 23^^^ has the property that the submatrix 
of this matrix formed by the last lmm,A — (— 2)maa',A niany rows of it is the 
zero matrix. The submatrix of Part A of the matrix formed by remov- 
ing the last lmin,A — {—'2)max,A uiauy rows of it is a matrix having 1 s or — 1 
s on the antidiagonal and all other entries 0. Therefore it is not needed to 
know Part B of the matrix ^^^j fully, see remark 14.1.11 for a reasoning. It is 
enough to know the submatrix of Part B of the matrix j which is formed 
by the last lmin,A — {~'2)max,A uiauy rows of it. Let us denote this submatrix 
by Caj, table 4 provides a description of this matrix. 
Illustration of the matrix in table 4 '■ In this table, 



Table 4: The matrix (Eaj of subcase(I.l) 



*0 


^1 










^(lmm,A 1) 


cols /rows J, 


/^(lmin,A"l) 










Pi 


Po 


1X1 


/^(lmin,A-2) 


/ 


/ 


/ 


Pi 


Po 







/ 


/ 


/ 


/ 


/ 














Pi 


Po 













:= A[^]'[^] for all < z < 1™„,^ - 1, 

ai ■= (_i)(2™n,A+i) {2rmn.A-i)c. {qt each 0<i< 2^in,A - 1, 
a~2Ua.,A+i)c^ = if r > i-2)^ax,A + 1, 
Pj := {ao, . . . , aj_i, aj) x (5^, . . . , 5i, 5o) for each < j < lmin,A - 1 
where for each < j < lmin,A - 1, Si := ((-2).na.,A+i)Q if < / < j 
and XI denotes the 'standard inner product' of the two vectors 
(ao, . . . , Oj-i, aj) and {6j, . . . , 5i, 6o). 
-k- ■= ^[^]2™>n,A[^]i for all < z < lmin,A " 1 and 
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In any column containing Pq, all elements below a-re zero. 

The system ^B^^S)^*^ = c'^'^ of linear equations is solvable if and only if the 
rank of the matrix Caj equals the rank of the matrix [Caj ^] where S is the 
vector (0, . . . , 0, 1)*. But these two ranks are equal since /3o ^ 0, hence the 
system Q3^^j2)^^ = e^^ is solvable. 

Subcasc(1.2) : When max{lmin,A^ '2min,A} < {-3)max,A < ^min,A + '2min,A - 1- 

The equivalent system 53^^ ^-2)^^ = e^^ is obtained from the original system 
*Ba,/2) = e in exactly the same way as in subcase (I.l). Due to a similar 

reason as in subcase (I.l), it is enough to look at the submatrix of Part B 
of the matrix 23^^ formed by the last lmin,A — {—'^)max,A many rows of it. 
Let us denote this submatrix by Caj, table 5 provides a description of this 
matrix. 

Illustration of the matrix in table 5: In this table, {—S)max,A — '^min,A + ^2 



Table 5: The matrix Caj of subcase(1.2) 



*0 


^1 












^ cols 1 rows \, 


/^(lmin,A-l) 


/^(lmin,A-2) 








/^(lmin,A-fe) 


^ {^min,A-k2-^) 


IXI 


/^(lmin,A-2) 
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/^{lmin,A-fe2-2) 
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/ 
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/ 






/ 






/ 


/ 


/ 







and all other notation remains the same as in table 4. In each column, there 
is a string of /9j-s which begins from the topmost row. This string has the 
property that if the entry in any fixed row at any column is ^j, then the 
entry in the row just below that row at the same column is if j > 1 and 
otherwise. 

The system !B^j2)^^ = e'^'^ of linear equations is solvable if and only if the 
rank of the matrix Caj equals the rank of the matrix \^aj £\ where E is the 
vector (0, . . . , 0, 1)*. But unlike in subcase (I.l), it is not clear here whether 
or not the ranks of these two matrices are equal. Hence one needs to com- 
pute the ranks of such matrices to determine whether or not the system 
Q5^«^2)«« = is solvable. 



23 



Subcase(1.3) : When {-3)max,A < max{l,riin,A, '^min,A}- 

Possibility (a): When {-'i)max,A < '2.min,A and {-'i)max,A > lmin,A- 

Since the matrix ^a,/ consists only of Part A (there is no Part B), the same 
is true for the matrix ©^^j- The structure of Part A of the matrix ^'^^f is 
similar that in subcase (1.2). It is clear from the structure of this matrix 
that the system *B^^^2)^^ = e^* of linear equations is solvable if and only if 

lmm,A ^ ( '^^maXjA- 

PoSSibihty (b): When {-3)max,A < ^min,A and {-3)max,A < lmin,A < {-2)max,A+ 
(-3) max.A- 

Since the matrix ''Baj consists only of Part A (there is no Part B), the same 
is true for the matrix 23^j- Suppose {—3)max,A = imin,A — k. Clearly then 
k < {—2)max,A- Let us apply the following row operations on the matrix 23a,/: 
Stage 1: For any row that hes strictly below the row indexed by A[^] (^rn.in,A-k-i) ^ 
replace it with 'the row just above it + itself. 

Stage 2: Perform the same activities as in Stage 1 (/c + l)-many times. 

Stage 3: For any row that lies strictly below the row indexed by A[^] (^'"i",^-'^-^) |^ 

replace it with 'the row just above it + itself. 

Stage 4: For any row that hes strictly below the row indexed by A[^] (^niin,A-k-3) j- 
replace it with 'the row just above it + itself. 

and so on. Proceed similarly (as in Stage 3) upto Stage {~2)max,A — 

k + 2. It should be noted here that the row operations performed upto stage 
2 are different than those performed in stage 3 and afterwards. This will 
result into the equivalent system *B^^j2)^^ = e^^ of hnear equations where 
2)^^ = 2) and e^^ = e. Part A of the matrix property that the 

submatrix of it formed by the last lrnin,A — {—2)max.A many rows of it is the 
zero matrix. The submatrix of Part A of the matrix 23^^j formed by remov- 
ing the last lmin,A — {—2)max,A many rows of it is a matrix having 1 s or — 1 
s on the antidiagonal and all other entries 0. It is now clear that the system 
©^^^2)^^ = e^^ of linear equations is solvable if and only if lmin,A < {—2)max,A- 

Possibility (c): When {-3)max,A > 2min,A- 

In this situation, we must have {-3)max,A < ^min,A < {-2)max,A+ {-3)max,A- 

Unhke in the possibilities (a) and (b) above, both Part A and Part B of 
the matrix ^^Jf exist non trivially. The structure of Part A of the matrix 
f is similar to that in possibility (b) of subcase (1.3). Let us now de- 
scribe the structure of Part B of the matrix 03!? f. Let k and k' be such 
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that {—^)rnax,A — '^min.A ^ k and {—S)max,A — '^■min,A + k' . Due to a similar 
reason as in subcase (I.l), it is enough to look at the submatrix of Part B of 
the matrix formed by the last lmm,A — i—'2)max,A many rows of it. Let 
us denote this submatrix by Caj, table 6 provides a description of this matrix. 



Table 6: The matrix Caj of subcase(1.3, Possibility (c)) 
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^ cols /rows l 
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Illustration of the matrix in table 6: In this table, 

Ui := A[ff[f] for all < i < lmin,A -k-1, 
:= A[f]^-^--^[=^Y for all < i < l^inA - 1, 
o;. := (_l)(2™n,A+i) (2^.„,A-i)(7. for each 0<i< 2„i„,A - 1, 
5^ .= {i-2Ua.,A+i)Q for any < / < (-2)„„,,^ + 1 
and 5i := if / > (-2)max,A + 1- 
Mj := (ao, • • • , Q;i^^„^^_(fc+i)_j_i, x ((5i^,„^^_(fc+i)_j-, . . . , 5i, (5o) 

for each < j < lmin,A -{k + 1) and 1^- := if j > lmin,A -(k + l) 
where >^ denotes the 'standard inner product' of the two vectors 
{ao, Q;i^,^_^_(fc+i)_j„i, ai^.„^_(fc+i)_j) and {5i^^^^^_(^k+i)-j, ■ • • , ^i, ^o). 
For any 1 < i < k and < r < k',^l := 

In each column, the subscript of j the elements Mj increases as we move from 
top to the bottom and the subscript i of the elements decreases as we 
move from top to the bottom. The superscript r of the elements ranges 
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from to k' and it increases as we move from left to right. 

The system = e*^^ of linear equations is solvable if and only if the 

rank of the matrix Caj equals the rank of the matrix [Caj £■] where £ is the 
vector (0, . . . , 0, 1)*. Unlike in subcase (I.l), it is not clear here whether or not 
the ranks of these two matrices are equal. Hence one needs to compute the 
ranks of such matrices to determine whether or not the system ^B^^^S)^"^ = z^'^ 
is solvable. 

Case II: When {-2)max,A = 
Subcase(II.l) : When {-3)max,A > ^min.A + 2™„,a - 1- 

Consider the system QS^ jS)*'^ = of linear equations as mentioned in case 
II of subsection 14.31 above. Let us apply the following row operations on the 
matrix '^\f- 

For any row that lies strictly below the row indexed by 74[^]'^^'"™''*~-^^ [^], 
replace it with 'the row just above it + itself. 

This will result into the equivalent system Q3^j2)'^'' = z^'^ of linear equations 
where S)*^*^ = 2)*^ and e^'' = e*''. Part A of the matrix 55^^ has the property 
that the submatrix of this matrix formed by the last lmin,A niany rows of it 
is the zero matrix. The submatrix of Part A of the matrix 53^^ formed by 
removing the last lmm,A many rows of it is a matrix having 1 s or —1 s on the 
antidiagonal and all other entries 0. Therefore it is not needed to know Part 
B of the matrix 23^ j fully, see remark 14.1.11 for a reasoning. It is enough to 
know the submatrix of Part B of the matrix 53^^ which is formed by the 
last lmin,A niany rows of it. Let us denote this submatrix by Caj, table 7 
provides a description of this matrix. 
Illustration of the matrix in table 7 : In this table, 

:= for all < « < 1™„,a - 1, 

in := A[ff[f] for all < z < lmin,A - 1, 

ai := (-i)(2™n,A+i) {2,n^n,A-l)c■ for each < i < 2™„,a - 1, 
:= otj-i + Qj for each 1 < j < lmm,A — 1 and /Jo^"* := «o- 

The system !B^^j2)'^'^ = e*^'^ of linear equations is solvable if and only if the 
rank of the matrix Caj equals the rank of the matrix [Caj £] where S is the 
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Table 7: The matrix Caj of subcase(II.l) 
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■<— cols /rows \, 
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vector (0, . . . , 0, 1)*. But these two ranks are equal since /Jq 7^ 0, hence the 
system D5^j2)^'^ = e^'^ is solvable. 

Subcase(11.2) : When max{lmin,A,'^min,A} < {-^)max,A < imin,A + '^min,A-'i-- 

The equivalent system 03^^.2)^^ = e^^ is obtained from the original system 
= e**" in exactly the same way as in subcase (11.1). Due to a similar 
reason as in subcase (11. 1), it is enough to look at the submatrix of Part B 
of the matrix formed by the last lmin,A many rows of it. Let us denote 
this submatrix by Caj, table 8 provides a description of this matrix. 
Illustration of the matrix in table 8 : In this table, 



Table 8: The matrix €aj of subcase(II.2) 
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"2 • V ^) max,A ^min,At 

*i := for all < i < lmin,A - 1, 

*i := for all < i < lmin,A - 1, 

ai := (-i)(2mi».A+i) (2„.n,A-i)c. for each < i < 2min,A - 1, 
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^] := aj-i + aj for each I < j < lmin,A - 1 and := ao- 

In each column, the subscript j of decreases (by 1 in each consecutive 
row) as one goes down. 

The system Q3^j2)'^'^ = e*^*^ of hnear equations is solvable if and only if 
the rank of the matrix Caj equals the rank of the matrix [Caj S] where £ 
is the vector (0, ... ,0, 1)*. But unlike in subcase (II. 1), it is not clear here 
whether or not the ranks of these two matrices are equal. Hence one needs to 
compute the ranks of such matrices to determine whether or not the system 
^2fW^ = ^^'^ is solvable. 

Subcase (II. 3) : When {-2>)max,A < max{lmin,A,'2-min,A}- 

Possibility (a): When {-3)max,A < '^min,A but {-3)max,A > 'i-min,A- 

The matrix 05^ ^ consists only of Part A, there is no Part B. The struc- 
ture of Part A of the matrix is similar to that in subcase(II.2). Hence 
the matrix 23^j consists only of Part A, there is no Part B. The system 
^A,/?)'^'^ = e^'^ of linear equations is not solvable because lmin,A > 1 for any 
monomial A and therefore the last row of the matrix corresponding to Part 
A of is the zero row. 

Possibility (b): When {-3)max,A < '^min,A and lmin,A both. 

Neither Part A nor Part B of the matrix j exists. So the system /?)*'^ — 

e*'' of hnear equations is not solvable by default. 

Possibility (c): When {-3)max,A > '^rnin,A and {-d,)rnax,A < Kdn,A- 

The matrix ^^'j consists only of Part B, there is no Part A. Moreover, the 
last row of the matrix 23^ ^ (which consists only of Part B) is the zero row. 
Hence the system ©^jS)*'' — e*'' of linear equations is not solvable because 
the last component of the vector e*'' is non-zero. 
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6 The algorithm and suspicion about irra- 
tionahty 



Recall from section |2] that we are interested in computing the Hilbert-Kunz 
function of R where R is a 'disjoint-term trinomial hypersurface'. Over any 
field of characteristic p > 0, the value of this Hilbert-kunz function at 
is given by the length li ^(pn^_^_j ) for any given positive integer n. It fol- 
lows from subsection 12.11 that this length equals the cardinality of the set 
{A e Tl\A ^ + J} where the set DJl is as defined in §2.1 of |9] and 
the ideals A^ and J are as mentioned in subsection 13.21 and section [2] re- 
spectively. It is therefore equivalent to compute the cardinality of the set 
{A e Tl\A e Ac + J}. Recall that / = [3] + [2] + [1]. Given any monomial 
A G DJl, the following is an algorithm to check whether or not A E Ac + J: 

• Compute 1™„,A, 2™„,A, (-2)max,A and (-3)max,A for the monomial A 
(see §3.3.6l for the meaning of the notation lmin,A, '^min,A, {,—'^)max,A and 

( 3)maa',A-)" 

• If condition (i) of theorem 14.2.21 holds, declare that A E Ac + J ■ 

• If condition (ii) of theorem 14.2.21 holds, declare that A E Ac + J . 

• If neither condition (i) nor (ii) of theorem 14. 2. 21 holds but [3] divides A, 
then check that {—2)max.A = or not. 

If {—1)max,A = 0, then proceed in the following way: 

• If { — ^)max,A ^ '^min,A + 2mm, A ~ 1; dcclarC that A G A^. + J . 

• li max{lfnin,Ay'^min,A} ^ {~'^)max,A < ^min,A ~^ '^min,A ~ ^ : it is UOt clcar 

whether A G Ac + J or not. For knowing whether A G A^ + J or not, we 
need to do a rank computation corresponding to matrices of the type 
given in table 8 of subcase (II. 2) of section [5l 

• If {-3)max,A < max{lmin,A,'2min,A} ^ dcclarc that A ^ Ac + J. 
If {—2)max,A > 1, then proceed in the following way: 
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• If {-3)max,A > '^min,A + '^min.A " 1, declare that A G Ac + J. 

• If max{lm,in,A) 2mm,A} ^ [~'^iriax,A < ^min,A ~\~ '^min,A ~ ^ , it is not cleai 

whether A G A^ + J or not. For knowing whether A G Ac + J or not, we 
need to do a rank computation corresponding to matrices of the type 
given in table 5 of subcase (1.2) of section O 

• If {-3)max,A < 2mi„,A but {-3)max,A > lmin,A^ then A G Ac + J if and 
only if lmin,A ^ {^'^)max,A- 

• If ( '^)max,A ^ '^inin,A &nd ( 'i)max,A ^ ^min,A — ( '^^max,A~^ { 3)max,A) 

then A G Ac + J if and only if lmin,A < {-2)max,A- 

• If ( 3)niaa;,A ^ 2mj^ ^ and ( 3)max,yl ^ ^min,A but irnin,A ^ ( 2)m(j3::,yl ~l~ 

(-3)maa',A, declare that A ^ Ac + J. 

• If (—3)^0,2:, A ^ '^min,A and ( — 3)max,A < ^(^^{^min,Ay '^min,A} y it is UOt 

clear whether A ^ Ac + J or not. For knowing whether A E Ac + J or 
not, we need to do a rank computation corresponding to matrices of 
the type given in table 6 of subcase (1.3) of section |5l 

In this algorithm, there are certain situations where it is not clear whether 
A G Ac + J or not. In such situations, one needs to compute ranks of 
some huge matrices of the types mentioned above and the existence of such 
weird situations make me suspect that the Hilbert-Kunz multiplicity for some 
'disjoint-term trinomial hypersurfaces' can become irrational. More work re- 
garding such rank computation is in progress. A high end computing plat- 
form may help solve particular examples to a great extent, but it cannot give 
a formula for the Hilbert-Kunz function. The matrices whose ranks need to 
be computed are of the types mentioned in tables 5, 6 and 8 above. These 
matrices exhibit a nice combinatorial pattern, which in turn can show us a 
rhythm in which ranks of the concerned matrices are going to vary as we 
move from one monomial to another in the set DJl. This rhythm will help 
us provide a concrete reasoning to my suspicion regarding the irrationality 
of certain Hilbert-Kunz multiplicities as mentioned above. I wish to address 
this problem at least over fields of characteristic 2 in my next work. 
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